(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 
International Bureau 

(43) International Publication Date 
14 June 2001 (14.06.2001) 




PCT 



it ii ir 1 1 ill i nil ii ii 1 1 ii i ii in 

(10) International Publication Number 

WO 01/43302 Al 



(51) International Patent Classification 7 : H04B 1/707 

(21) International Application Number: PCT/SE00/02067 

(22) International Filing Date: 24 October 2000 (24.10.2000) 



(25) Filing Language: 

(26) Publication Language: 



English 
English 



(30) Priority Data: 

60/170,080 9 December 1999(09.12.1999) US 

09/522,979 10 March 2000 (10.03.2000) US 

(71) Applicant: TELEFONAKTIEBOLAGET LM ERICS- 
SON (publ) [SE/SE]; S-126 25 Stockholm (SE). 

(72) Inventor: KARLSSON, Jonas; Marine City B- 1305, 391 
Shiba-cho, Kanazawa-ku, Yokohama 236-0012 (JP). 

| (74) Agent: ERICSSON RADIO SYSTEMS AB; Ericsson 
j Research, Patent Support Unit, S- 1 64 80 Stockholm (SE). 



(81) Designated States (national): AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CR, CU, CZ t 
DE, DK, DM. DZ, EE, ES, Fl, GB t GD, GE, GH, GM, HR, 
HU, ID, 1L, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR. 
LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, 
NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, 
TR, TT, TZ, UA, UG, UZ, VN, YU, ZA, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW), Eurasian 
patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), European 
patent (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, 
IT, LU, MC, NL, PT, SE), OAPI patent (BF, BJ, CF, CG, 
CI, CM, GA, GN, GW, ML, MR, NE. SN, TD, TG). 

Published: 

— With international search report. 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



» (54) Title: METHOD AND SYSTEM FOR INTERFERENCE CANCELLATION USING MULTIPLE FILTER SETS AND NOR- 
= MALIZED FILTER ADAPTATION 




^Decision (d^ ) 



o 



(57) Abstract: A method and system for canceling interference in a code division multiple access (CDMA) network. In one embod- 
iment of the invention, a transmitted signal is spread using a specific spreading sequence. The signal includes a plurality of symbols 
having a specific spreading factor that differs from the length of the spreading sequence. The transmitted signal is received and 
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METHOD AND SYSTEM FOR INTERFERENCE CANCELLATION 
USING MULTIPLE FILTER SETS AND NORMALIZED FILTER 

ADAPTATION 

CROSS REFERENCE TO RELATED PROVISIONAL APPLICATION 

This patent application claims the benefit of priority from, and incorporates by 
reference the entire disclosure of co-pending U.S. Provisional Patent Application 
5 Serial No. 60/170,080 filed on December 9, 1999. 

BACKGROUND OF THE INVENTION 
Technical Field of the Invention 

The present invention relates in general to Code Division Multiple Access 
1 0 (CDMA) communications in cellular radio communications systems, and in particular 
to interference cancellation in multiple access communications systems. 
Description of Related Art 

To enable simultaneous communications by multiple users of a cellular system, 
some type of multiple access technique must be used. In the past, most cellular 

1 5 systems have used either Frequency Division Multiple Access (FDMA), wherein each 
active call is allocated to a specific frequency, or Time Division Multiple Access 
(TDMA), wherein each user is allocated a particular time slot and frequency. For the 
third generation of cellular systems, however, Code Division Multiple Access 
(CDMA) has been selected as the primary multiple access technique. In particular, 

20 Wide-band CDMA (WCDMA) will be used in the majority of the third generation 
systems. 

In CDMA systems, a number of users are allocated to the same frequency. To 
distinguish among signals for different users, each user is assigned a pseudo-noise 
spreading sequence, which a transmitter uses to spread the narrow-band information 
25 signal to a wide-band signal. To detect a CDMA signal, a conventional receiver 
despreads the received signal using the same spreading sequence that was used by the 
transmitter. This despreading concentrates the wide-band signal back to a narrow- 



WO 01/43302 



PCT/SE00/02067 



-2- 

band signal. Because the wide-band signal includes information for multiple users, 
however, the other information signals contained in the wide-band signal tend to 
interfere with the quality of the despread signal for a particular user. As a result, some 
form of interference cancellation is typically used to improve performance. 
5 One type of interference cancellation uses knowledge of the spreading codes 

for all of the various users as well as estimated values of the channel characteristics 
and data symbols for all of the interfering signals. This type of interference 
cancellation can be implemented using multi-user detection algorithms, such as 
parallel subtractive interference cancellation. Multi-user detectors are most frequently 

1 0 found in the base stations of cellular systems because all of the required information 
is generally available in the base stations. 

A second type of interference cancellation can be implemented using single- 
user detectors, which do not have knowledge of the actual spreading sequences used 
for interfering signals. Only the modulation method and spreading factor are assumed 

15 to be known. Single-user detectors are most frequently found in mobile stations 
because detailed information about the spreading codes or data symbols of the 
interfering signals is not typically available to the mobile stations. Moreover, single- 
user detectors are appropriate for mobile stations because they are generally less 
complex, in terms of the amount of processing resources needed, than multi-user 

2 0 detectors. Because of this reduced complexity, which makes single-user detectors 

easier to implement, it is sometimes desirable to use single-user detectors in the base 
stations as well. Interference cancellation in single-user detectors is based on adaptive 
algorithms that utilize the cyclo-stationary property introduced by the use of short 
spreading sequences. Accordingly, these adaptive single-user interference cancellation 
25 algorithms can effectively cancel interference without knowing the spreading 
sequences of the interfering signals. 

In existing CDMA systems, the short spreading sequence has a periodicity 
equal to the symbol time. In other words, the length of the spreading sequence is 
varied to match the spreading factor. Under the WCDMA standard, however, the short 

3 0 spreading sequences, or scrambling codes, have a fixed length of 256 chips regardless 

of the spreading factor used to transmit information. Thus, the length of the spreading 
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sequence is only equal to the symbol time when the spreading factor of the data 
symbols is 256. If the spreading factor is lower (i.e., the data rate is higher), the cyclo- 
stationary property of the interfering signals is partially destroyed. As a result, existing 
single-user interference cancellation techniques are not effective in connection with 
5 communications using the WCDMA standard. 

Moreover, users in the WCDMA environment can be multi-rate users (i.e., the 
spreading factor for such users can change frequently depending upon the type of 
application, channel quality, and the like). At any given time, however, different users 
in a WCDMA system are not necessarily using the same spreading factor. 

10 Consequently, interfering signals from other users might have different spreading 
factors than the user of interest. These problems can further reduce the effectiveness 
of conventional interference cancellation techniques in the WCDMA environment. 

Another problem with many existing adaptive interference cancellation 
techniques is that they are used to both adapt the receiver to cancel interference and 

15 to follow the variations of the radio channel. Because fading on the radio channel can 
occur very quickly relative to changes in the interfering signals, the adaptation of these 
interference cancellation techniques often has difficulty following the radio channel 
variations. Moreover, in addition to handling fading, the adaptive receiver must be 
able to receive and process signals from multiple antennas and signals propagated 

2 0 through multi-path channels. 

There is a need, therefore, for a system and method for canceling interference 
when the spreading factor used for a particular transmission differs from the length of 
the short scrambling code for that transmission. The system and method should also 
be capable of processing transmission signals that are received on multiple antennas 

2 5 and from multiple propagation paths. Furthermore, the system and method would also 

enable the interference cancellation to adapt to relatively fast variations in the radio 
channel and to the comparatively slower variations in interference caused by other 
users' signals. Preferably, the system and method would account for changes in a 
user's own spreading factor and would provide effective interference cancellation 

3 0 when the spreading factor of interfering users differs from the user's own spreading 

factor. 
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SUMMARY OF THE INVENTION 

The present invention comprises a method and system for canceling 
interference in a code division multiple access (CDMA) transmission. In one aspect 
of the invention, multiple filter sets are used to recover a signal encoded in the 
5 transmission, wherein the signal has a spreading factor that differs from the length of 
a spreading sequence used to encode the signal. In another aspect of the invention, the 
filter or filters used to recover a signal encoded in the transmission are adapted using 
a normalized adaptation procedure. 

In accordance with one embodiment of the invention, there is provided a 

10 method in which a signal encoded in a CDMA transmission is transmitted on a 
particular channel. The signal includes a plurality of symbols, each having an 
associated spreading factor, and is spread using a particular spreading sequence. In 
this embodiment, the length of the spreading sequence differs from the spreading 
factor associated with at least one of the symbols. Upon receiving the CDMA 

15 transmission, it is filtered using a number of despreading sequences to recover the 
encoded signal. Each of the despreading sequences corresponds to a particular portion 
of the spreading sequence. Accordingly, each symbol in the received CDMA 
transmission is despread using one of the despreading sequences that corresponds to 
the portion of the spreading sequence that was used to spread the symbol. Each 

2 0 despreading sequence is further adapted to cancel interference associated with its 

corresponding portion of the spreading sequence. Generally, such interference is 
caused by other signals encoded in the CDMA transmission. Preferably, the 
adaptation step is performed after each filtering operation to generate an updated 
despreading sequence for use in the next filtering operation. 
25 In accordance with another embodiment of the invention, interference 

cancellation is implemented in a system that includes one or more antennas for 
receiving a CDMA transmission that includes a signal encoded by a particular 
spreading sequence. The system includes an interference cancellation adaptation unit 
for adapting each of a plurality of despreading vectors for purposes of canceling 

3 0 interference in the received CDMA transmission. In addition, the system includes one 

or more filtering units for despreading the received CDMA transmission using the 
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adapted despreading vectors to recover the encoded signal. Each filtering unit 
comprises a plurality of despreading filters, each of which uses one of the adapted 
despreading vectors to despread a portion of received CDMA transmission. In 
particular, the specific adapted despreading vector that is used is the one that 
5 corresponds to the part of the spreading sequence used to encode the signal. 

In accordance with another embodiment of the invention, a CDMA 
transmission, in which a signal is encoded using a particular spreading sequence, is 
transmitted on a specific channel. The CDMA transmission is received and filtered 
using at least one despreading sequence to recover the signal. Subsequently, the at 

10 least one despreading sequence is adapted for purposes of canceling interference 
caused by other signals in the CDMA transmission. The adapted despreading 
sequences are further normalized to generate despreading sequences for use in a 
subsequent filtering step. 

As an additional alternative, an error vector can be calculated for each 

1 5 despreading sequence for use in adapting the despreading sequences. Preferably, each 
such error vector is normalized and then used to calculate the corresponding adapted 
despreading sequence. Furthermore, the despreading sequences can also be adapted 
to account for radio channel variations, wherein the adaptation is performed according 
to an amount of energy and a phase associated with portions of the received CDMA 

2 0 transmission. 

In yet another embodiment, there is provided an interference cancellation 
system having at least one antenna for receiving a CDMA transmission that includes 
therein a signal encoded by a spreading sequence. The system includes an interference 
cancellation unit for adapting at least one despreading vector to cancel interference in 

2 5 the received CDMA transmission. The interference cancellation unit also normalizes 
the adapted despreading sequences to generate updated despreading sequences for use 
in subsequent filtering. The system further includes one or more filtering units for 
despreading the received CDMA transmission using the normalized, adapted 
despreading vectors to recover the encoded signal. 



30 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present invention, reference is made 
to the following detailed description taken in conjunction with the accompanying 
drawings wherein: 

5 FIGURE 1 is a block diagram of a mobile telecommunications network in 

which the present invention can be implemented; 

FIGURE 2 is a block diagram of a portion of a WCDMA receiver used for 
adaptive interference cancellation on received signals; 

FIGURE 3 is a schematic example of a situation where the spreading factor is 
1 0 lower than the length of the spreading sequence; 

FIGURE 4 is a block diagram of an example of a filtering block of FIGURE 
2 that includes multiple filter sets for use with different spreading factors; 

FIGURE 5 is a block diagram of an example of a filtering block of FIGURE 
2 that includes a single, shared filter set for use with multiple different spreading 
1 5 factors; and 

FIGURE 6 is a schematic example of a situation in which the spreading factor 
is two times lower than the length of the spreading sequence, but the symbols are 
despread using a set of four filters. 

2 0 DETAILED DESCRIPTION OF THE INVENTION 

Reference is now made to the Drawings wherein like reference characters 
denote like or similar parts throughout the various Figures. Referring now to FIGURE 
1, there is illustrated a block diagram of a mobile telecommunications network 2 in 
which the present invention can be implemented. The network 2 includes a mobile 
25 switching center (MSC) 10 that serves a particular area. The MSC 10 generally 
controls cellular communications within its serving area and also routes call 
connections to other MSCs 10 in the network 2 or to external networks such as a 
public switched telephone network 4. In connection with its control function, the 
MSC 10 oversees a plurality of base transceiver stations (BTSs) 12 and routes calls 

3 0 involving a particular mobile station (MS) 1 4 to and from the base transceiver station 

12 that serves the cell where that mobile station 14 is currently located. 
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Communications between each base transceiver station 12 and a plurality of 
mobile stations 14 are conducted via an air interface 16. Under the WCDMA 
standard, communications between a base transceiver station 12 and multiple mobile 
stations 14 are simultaneously conducted on the same bandwidth using spreading 
5 codes that are unique for each mobile station 14. As a result, however, the quality of 
signals between the base transceiver station 12 and a particular mobile station 14 is 
somewhat diminished by the interference of signals with other mobile stations 14. 

Referring now to FIGURE 2, there is illustrated a block diagram of a portion 
of a WCDMA receiver 6 used for adaptive interference cancellation on received 

1 0 signals. The receiver 6 can be located either in a base transceiver station 12 or in a 
mobile station 14. In accordance with WCDMA standards, however, short scrambling 
codes are generally only used in the uplink direction. As a result, adaptive single-user 
interference cancellation based on the cyclo-stationary properties of the short 
scrambling codes will most frequently be implemented in the base stations of a 

15 WCDMA system. 

By using adaptive single-user interference cancellation algorithms, the receiver 
6 can cancel interference for each user without interacting with the detection of other 
users in the system. As a result, interference cancellation in accordance with the 
present invention can be implemented in a modular way without requiring 

2 0 intercommunication between receivers 6 or between the detection of different users' 
signals, which simplifies the service, maintenance, and redundancy requirements for 
the system. Moreover, for interference cancellation in the base stations, these benefits 
make it easy to gradually upgrade base stations that do not have interference 
cancellation capabilities to a fully functional interference cancellation base station. In 

25 particular, all of the receiver boards in such base stations do not need to be changed 
at once, and there is no need for additional inter-board communications (i.e., the same 
backplane can be used). Accordingly, the use of the interference cancellation 
techniques of the present invention can increase the capacity of base stations, increase 
the range of base stations, and/or permit the use of lower output power in the mobile 

30 terminals. 
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Returning now to the structure of the receiver 6, the receiver 6 can include one 
or more antennas 1 8 that each receive a transmitted signal. When multiple antennas 
18 are used, the signals that are received by each antenna 18 can have different 
propagation delays. In addition, multi-path propagation in the radio environment 
5 results in each antenna 1 8 receiving a plurality of rays. Accordingly, each ray at each 
antenna 1 8 should be processed separately. A searcher/tracker unit (not shown) in the 
receiver 6 identifies and selects the strongest rays received by each antenna 1 8 and 
calculates a time delay for each individual ray. 

Each time delay from the searcher/tracker unit is used by a corresponding time 

1 0 delay unit 20 to temporally align all of the received rays. The received signals from 
the antennas 18 are also provided to an interference cancellation (IC) adaptation and 
channel estimation unit 22, which adapts the despreading vectors to cancel interference 
and generates channel compensation values to account for variations in the radio 
channel. To maximize performance, the interference cancellation adaptation is 

15 performed relatively slowly because of the slow changes in interference, while the 
channel compensation values are adapted quickly because of the relatively rapid 
changes in the radio channel. 

The adapted despreading vectors are provided to a corresponding filtering 
block 24 for each ray. The filtering blocks 24 function to multiply the time-delayed 

2 0 signal rays by the adapted despreading vectors. The outputs of the filtering blocks 24 
are further filtered by multiplying them by the channel compensation values at 
multipliers 26, and the filtered signals for each ray of each antenna are summed at an 
adder 28. The summed signals are processed by a decision block 30 to generate 
decision values for the detected signal (e.g., by determining whether each received 

2 5 symbol represents a "0" or a "1 "). In addition, the summed signals and the detected 

signal are provided to the IC adaptation and channel estimation unit 22 by feedback 
loops 32 and 34 for use in subsequent interference cancellation and radio channel 
adaptations. 

Mathematically, the transmitted radio signal received by antenna m can be 

3 0 represented by: 
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'.<0 = E tiH n) c { k n lsi n) (t-nT k - r kJ J+ n m (t) , (1) 

where K is the number of users, N k is the number of symbols transmitted by user k, L k 
5 is the number of rays received from user k y are the transmitted symbols c (n) 
is the complex channel coefficient, (/) is the spreading sequence for user k's nth 
symbol (wherein the duration of the spreading sequence is T k \ T k is the symbol time 
of user*, r klm is the time delay of the rays, and n m {t) is the noise received by the 
m\h antenna 18 as a function of time. 

1 0 The time delay blocks 20 generate a vector r A ( J m that contains the time aligned 

samples corresponding to user fc's nth symbol, which consists of SF k chips. In the case 
of chip-rate sampling (i.e., where the received signal is sampled once for each chip), 
the zth element (wherein SF k is the spreading factor for user k and i = 0, . . ., (SF k - 1 )) 
in the vector r^ m is r m {nT k + T kJm + TJ) , where T c is the chip period. Thus, the 

1 5 symbol time for user /c is T k — SF k * T r The IC adaptation and channel estimation unit 
22 provides filtering vectors w^ w to the filtering blocks 24 and channel estimates 
to the multipliers 26 for user k. The receiver 6 then generates a detected signal J<") 
given by: 

m=l 1=] 



where is the complex conjugate matrix transpose operation (i.e., " is the 
complex conjugate matrix transpose of c { k ] m and w^j/ is the complex conjugate 

2 5 matrix transpose of m ). In the case of BPSK modulation, the final decision on 

the detected signal has the sign of the real part of the decision variable S n) . 

k 

To calculate the channel estimates c ( k n J m many different methods are known 
in the art. In a preferred embodiment, the channel estimates are adapted to account for 
radio channel variations in accordance with an amplitude and a phase associated with 

3 0 portions of the received radio transmission. In addition, many different methods are 

available to calculate the filtering vectors wj^J . Preferably, however, the new 
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filtering vector is calculated based on the previous filtering vector and other 
information such that: 

wll = /(wK). (3) 

5 

This is possible because, for each user k, the spreading sequence s ( k n) (t) is the same 
for all symbols w, assuming the short spreading sequence has a periodicity equal to the 
symbol time. 

In the case of a WCDMA receiver 6, however, this assumption does not always 
1 0 hold. As mentioned above, the short spreading sequences have a fixed length of 256 
chips regardless of the spreading factor used to transmit information. Even though the 
symbol-wise cyclo-stationary property will be partly destroyed in cases where the 
spreading factor differs from the length of the spreading sequence, other periods of 
cyclo-stationarity will still exist. Referring now to FIGURE 3, there is illustrated a 
1 5 schematic example of a situation where the spreading factor 42 is lower than the length 
of the spreading sequence 40. In particular, the spreading factor in this case is 64 (i.e., 
the spreading factor is four times lower than the length of the spreading sequence). As 
a result, every fourth symbol 44 is spread using the same portion of the spreading 
sequence. 

2 0 In accordance with the present invention, four independent adaptation filters 

are used to process the symbols 44. In other words, the received symbols 44 can be 
grouped into four different sets (i.e., in Set 1, n = 0, 4, 8, 12, 16, . . in Set 2, n = 1, 
5, 9, 13, 17, . . .; in Set 3, n = 2, 6, 10, 14, 18, . . .; and in Set 4, n = 3, 7, 11,15, 19, . 
. .; where n is the time index for the symbols). Each set then has a corresponding 

2 5 adaptation filter that is used for canceling interference on the symbols in that set. 

Although the example depicted in FIGURE 3 uses a spreading factor that is 
four times lower than the length of the spreading sequence, other spreading factors can 
also be used. Accordingly, if the length of the spreading sequence 40 is denoted by 
SFC (in the WCDMA standard, SFC = 256) and if the spreading factor for user k is 

3 0 SFD kJ the filtering vector at time n (i.e., wj£/ ) is calculated based on the filtering 

vector at time n - (SFC/SFD k ) (i.e., w[ tt j£ FaSFD * )} ) and other information, such that: 
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Generally, SFC I SFD k is assumed to be an integer number. Thus, the WCDMA 
receiver 6 will have SFC I SFD k number of filtering or despreading vectors that are 
5 updated independently to account for the situation in which the spreading factor 42 
differs from the length of the spreading sequence 40. 

However, simply having one set of filters for such a situation is not always 
sufficient. Inmanycases, users can change spreading factors frequently. For example, 
the spreading factor might be different for different services or might change as a 

1 0 result of variations in the radio channel quality. In accordance with another aspect of 
the invention, the number of adaptation filters used in the receiver 6 change when the 
user changes spreading factors. Accordingly, a separate set of filters is maintained for 
each different spreading factor that is used by the user. For example, a set of four 
adaptation filters is maintained for use when SFC I SFD k = 4, while a set of eight 

1 5 adaptation filters is maintained for use when SFC I SFD k = 8. 

Referring now to FIGURE 4, there is illustrated a block diagram of an example 
of a filtering block 24 of FIGURE 2 that includes multiple filter sets for use with 
different spreading factors. A first filter set 50 is designed for use when SFC I SFD k 
= 4. The first filter set 50 includes four adaptation filters 54( 1 )-54(4) that correspond 

2 0 to four different parts of the spreading sequence. Each adaptation filter 54 receives 

from the IC adaptation unit 22 an adaptation vector that is used for despreading the set 
of symbols corresponding to that portion of the spreading sequence. In addition, the 
adaptation filters 54 receive the appropriate time-delayed signal ray from a time delay 
unit 20, which is then filtered using the received adaptation vectors. The outputs of 
25 the adaptation filters 54 are then sequentially combined by an adaptation filter 
multiplexer 56, and the combined output is sent via a filter set multiplexer 61 to a 
channel estimation multiplier 26 for that ray. 

Similarly, a second filter set 52 is designed for use when SFC I SFD k = 8. The 
second filter set 52 includes eight adaptation filters 58(l)-58(8) that correspond to 

3 0 eight different parts of the spreading sequence. Each adaptation filter 58 receives from 

the IC adaptation unit 22 an adaptation vector that is used for despreading the set of 
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symbols corresponding to that portion of the spreading sequence. In addition, the 
adaptation filters 58 receive the appropriate time-delayed signal ray from a time delay 
unit 20, which is then filtered using the received adaptation vectors. The outputs of 
the adaptation filters 58 are then sequentially combined by an adaptation filter 
5 multiplexer 60, and the combined output is sent via the filter set multiplexer 61 to a 
channel estimation multiplier 26 for that ray. Although not depicted in the Figure, the 
filtering block 24 can include other sets of filters for supporting interference 
cancellation in connection with other spreading factors. Accordingly, separate filter 
sets can be maintained for each of a particular user's different spreading factors. In 

10 any event, the filter set multiplexer 61 selects, at any given time, the signal from only 
one of the adaptation filter multiplexers 56 and 60 depending on the current value of 
SFC/SFD k . Thus, the filter set multiplexer 61 selects the signal from the adaptation 
filter multiplexer 56 for the first filter set 50 when SFC/SFD k = 4 and the signal from 
the adaptation filter multiplexer 60 for the second filter set 52 when SFC/SFD k = 8. 

15 In another embodiment of the invention, if the number of spreading factors that 

are used by a particular user is large, the number of filter sets can be reduced by 
sharing filter sets among spreading factors that are close to each other. This reduction 
can help reduce the complexity of the interference cancellation processing and can 
help avoid a situation in which the convergence time becomes too long. For example, 

2 0 a set of four adaptation filters, each corresponding to one quarter of the spreading 
sequence, might be used both when SFC I SFD k = 2 and when SFC I SFD k = 4, while 
a set of sixteen adaptation filters, each corresponding to one sixteenth of the spreading 
sequence, might be used both when SFC I SFD k = 8 and when SFC I SFD k =16. As 
a result, only two filter sets would be needed in this example instead of four. 

2 5 Referring now to FIGURE 5, there is illustrated a block diagram of an example 

of a filtering block 24 of FIGURE 2 that includes a single, shared filter set for use with 
multiple different spreading factors. The filtering block 24 includes sixteen adaptation 
filters 70-85, each corresponding to one sixteenth of the spreading sequence. These 
filters, for example, can be used both when SFC I SFD k = 8 and when SFC I SFD k = 

3 0 16. Each adaptation filter 70-85 receives from the IC adaptation unit 22 an adaptation 

vector that is used for despreading the set of symbols corresponding to that portion of 
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the spreading sequence. In addition, the adaptation filters 70-85 receive the 
appropriate time-delayed signal ray from a time delay unit 20 via a de-multiplexer 68. 
The de-multiplexer 68 serves to separate the ray into sequential segments that each 
correspond to a particular part of the spreading sequence. The de-multiplexer 68 then 
5 sends each segment to the corresponding adaptation filter 70-85 for that part of the 
spreading sequence. Each adaptation filter 70-85 filters the received time-delayed 
signal ray using the received adaptation vectors for the corresponding part of the 
spreading sequence. Thus, each of the adaptation filters 70-85 filters one symbol when 
SFC I SFD k = 16 and half a symbol when SFC I SFD k = 8. The outputs of the 

10 adaptation filters 70-85 are then sequentially combined by a multiplexer 87, and the 
combined output is sent to a channel estimation multiplier 26 for the ray. 

Although the adaptation filters 70-85 are described as being used when SFC 
I SFD k = 8 and when SFC I SFD k = 16, the same adaptation filters 70-85 can also be 
used for other values of SFC I SFD k> such as SFC I SFD k = 1, 2, or 4. The 

1 5 performance of the adaptative filtering tends to deteriorate, however, as the value of 
SFC I SFD k becomes much smaller than the number of filters in the filter set. 
Accordingly, when filter sets are shared among different spreading factors, each 
particular filter set is preferably only shared with spreading factors that are close to the 
optimum spreading factor for that filter set (e.g., wherein the optimum spreading factor 

20 is SFC /the number of adaptation filters; thus, for a filter set that includes sixteen 
adaptation filters, the optimum spreading factor is 256 / 16 = 16). 

Referring now to FIGURE 6, there is illustrated a schematic example of a 
situation where the spreading factor 42 is two times lower than the length of the 
spreading sequence 40, but the symbols are despread using a set of four filters. In this 

2 5 case, each symbol is divided in half, and each half is despread by a different filter 54 

(see FIGURE 4). Thus, a first half 46(1) of the first symbol 42 is sent to a first filter 
54(1); a second half 46(2) of the first symbol 42 is sent to a second filter 54(2); a first 
half 46(3) of the second symbol 42 is sent to a third filter 54(3); and a second half 
46(4) of the second symbol 42 is sent to a fourth filter 54(4). As a result, each filter 

3 0 54 corresponds to a distinct part of the spreading sequence. 
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In addition to the possibility of frequent changes in a user's own spreading 
factor, it is also likely that at least some of the interfering users in the system will be 
using a different spreading factor than that of the user of interest. Although the 
receiver 6 of the present invention does not include any separate functionality for 
5 handling interfering users' varying spreading factors, the interference cancellation 
procedures of the present invention should effectively cancel interference even when 
the spreading factors of the other users differ from the one being used by the user of 
interest. 

In another aspect of the invention, the convergence properties of interference 
1 0 cancellation procedures can be improved. As discussed in connection with FIGURE 
2, the channel compensation procedures are separated from the interference 
cancellation filtering. While this separation helps the receiver 6 to better handle rapid 
fading on the radio channel, it is not always sufficient to obtain a desirable level of 
convergence for fading radio channels. In accordance with another embodiment of the 
1 5 invention, however, the level of convergence can be improved by placing limitations 
on the IC adaptation, such as by normalizing the vectors that are used to update the IC 
filter coefficients. 

Typically, the current filter coefficients (i.e., at time / + 1) can be determined 
as a function of a preceding set of filter coefficients (i.e., at time t) such that: 



W 4 (f+1)= W,(0+/*0 (5) 

where the function f () is an error function that depends upon the selected method of 
adaptation and fd is the step size for the selected method of adaptation. In accordance 
: 5 with Griffiths' algorithm, for example, the error function (i.e., fQ = e ^ ) is given 
by: 

e 4 (0=s 4 (l)-r(05f(0 (6) 



where 



0 



?*(0=^w?(0r(0, 



(7) 
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and h k is a complex value that represents a channel estimate for user k. This type of 
algorithm has problems with convergence on fading radio channels. 

By placing some limitations on the updating method, however, the 
convergence properties of the filter coefficient updating can be improved. In a 
5 preferred embodiment, both the error function and the adaptation filter coefficients are 
normalized. Thus, updating of the filter coefficients can be performed according to 
the following algorithms: 

f() 

w *mp= w,(0+^j^|,and (8) 



w, (/+!) = 



w 



temp 



W 



(9) 



temp\ 



15 



20 



In the case of a multi-path radio channel and/or multiple receiving antennas 18, the 
normalization of the error function can be a function of the channel estimates of the 
different rays. Accordingly, if there are M antennas each receiving L rays, the filter 
coefficients for antenna m and ray / can be updated as follows: 



w w ,/ = w Wi/ (f)+/<- 



Ki\ 



M L 

Z Z \Ky 

x- ] y~ I 



f.,,0 

|f m ./()|« and 



(10) 



25 



W (/+!) = 



w 



tempjnJ 
^ ' ternpjn,! 



(11) 



30 



where h m l is the channel estimate for antenna m and ray /. As a result, the actual step 
size is adjusted to the energy of that particular ray. Alternatively, the actual step size 
can be adjusted in other ways, such as according to the amplitude of the particular ray 
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or any other function of the energy of the ray. Similarly, in the case of a single ray, the 
normalization of the error function can be a function of an amount of energy associated 
with the ray. 

A number of different adaptation algorithms can be used in accordance with 
the normalization and/or multiple filter set aspects of the present invention, including 
the least mean squares (LMS) algorithm, the recursive least squares (RLS) algorithm, 
and the normalized recursive least squares (NRLS) algorithm. In one preferred 
embodiment, however, a normalized Griffiths' algorithm is used for updating the 
despreading vectors. Thus, the error function is given by: 



et( , )= s t -r( 0 y,"(0 



s,-r(oy,"<or (12) 



1 5 and the despreading vector is adapted according to: 

W ' (,+1) -Kw^,w|- (,3 > 

20 where 

y*(o=-^wf(or(o, 04) 

and, in the case of BPSK modulation, 

25 

^(0=^(real(^(0))- (15) 



In the receiver 6 of FIGURE 2, y k (t) represents the output of the adder 28, 
while v/ k (t+l) represents the adapted despreading vector generated by the IC 
3 0 adaptation unit 22. In connection with the normalized Griffiths' algorithm, a step size 
of approximately //=0.01 is preferred. Ideally, the adaptation of the despreading 
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vectors for all of the rays of all of the antennas is performed jointly. The adaptation 
is much simpler to perform, however, if it is done separately for each ray. 

As will be appreciated by those of ordinary skill in the art, the normalized 
adaptation algorithms can also be used in connection with one or more sets of filters 
(i.e., when the spreading factor differs from the length of the spreading sequence). 
Accordingly, if each value of t corresponds to a transmitted symbol, then updating of 
the adaptation filters could be accomplished using: 



10 



v/ k (t- SFC/SFD k ) + n 



w 4 (0 = 



JO 

w 



v/ k (t-SFC/SFD h )+ m 



JO 

w 



(16) 



Although a preferred embodiment of the method and apparatus of the present 
invention has been illustrated in the accompanying Drawings and described in the 
foregoing Detailed Description, it is understood that the invention is not limited to the 
embodiment disclosed, but is capable of numerous rearrangements, modifications, and 
2 0 substitutions without departing from the spirit of the invention as set forth and defined 
by the following claims. 
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WHAT IS CLAIMED IS: 

1 . A method for canceling interference in a code division multiple access 
(CDMA) communication system to recover a signal encoded in a CDMA transmission, 
comprising the steps of: 

5 transmitting on a particular channel a CDMA transmission having a 

specific signal encoded therein, said signal including a plurality of symbols, each 
symbol having an associated spreading factor, and said signal spread using a particular 
spreading sequence, wherein the length of the spreading sequence differs from at least 
one of the associated spreading factors and wherein said CDMA transmission includes 
10 at least one other signal encoded therein; 

receiving the CDMA transmission having the specific signal encoded 

therein; 

filtering the CDMA transmission using a plurality of despreading 
sequences to recover the specific signal, wherein each of the plurality of despreading 
1 5 sequences corresponds to a particular portion of the spreading sequence, each symbol 
despread using at least one of the plurality of despreading sequences, said at least one 
of the plurality of despreading sequences selected for each symbol according to the 
portion of the spreading sequence used to spread that symbol; and 

adapting each despreading sequence to cancel interference associated 
2 0 with the portion of the spreading sequence that corresponds to that despreading 
sequence, said interference caused by the at least one other signal. 

2. The method of claim 1, wherein a first subset of the plurality of 
despreading sequences is associated with a first spreading factor and a second subset 

25 of the plurality of despreading sequences is associated with a second spreading factor, 
wherein said first spreading factor differs from said second spreading factor. 

3. The method of claim 2, wherein the first subset of the despreading 
sequences consists of a number of despreading sequences equal to a length of the 

30 particular spreading sequence divided by the first spreading factor and the second 
subset of the despreading sequences consists of a number of despreading sequences 
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equal to a length of the particular spreading sequence divided by the second spreading 
factor. 

4. The method of claim 2, wherein the first subset of the despreading 
5 sequences is further associated with a third spreading factor, said third spreading factor 
different from said first spreading factor, each symbol associated with the third 
spreading factor despread using the despreading sequences in the first subset of 
despreading sequences. 

10 5. The method of claim 1, wherein the particular spreading sequence 

comprises a repeating short spreading sequence. 

6. The method of claim 5, wherein the step of adapting the despreading 
sequences further comprises updating each despreading sequence based on a calculated 

1 5 error associated with a prior filtering operation involving that despreading sequence. 

7. The method of claim 6, wherein said prior filtering operation comprises 
a despreading of a prior symbol in the specific signal using that despreading sequence. 

2 0 8. The method of claim 1 , further comprising the steps of: 

determining at least one channel compensation value associated with 

the CDMA transmission; and 

modifying at least one despread symbol using the at least one channel 

compensation value. 

25 

9. The method of claim 1, wherein the step of receiving comprises 
receiving a plurality of rays of the CDMA transmission and the step of filtering 
comprises separately filtering each of the plurality of rays. 

30 10. The method of claim 1 , wherein the step of adapting includes placing 

limits on the adaptation to obtain improved convergence of the adaptation. 
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11. The method of claim 10, wherein the step of placing limits on the 
adaptation comprises normalizing the despreading sequences. 

12. The method of claim 11, wherein the step of placing limits on the 
5 adaptation further comprises normalizing an error function for each despreading 

sequence, said error function associated with a prior filtering operation involving that 
despreading sequence, and the step of adapting the despreading sequences further 
comprises updating each despreading sequence based on the error function. 



10 13. The method of claim 12, wherein the step of receiving comprises 

receiving a plurality of rays of the CDMA transmission, the step of filtering comprises 
separately filtering each of the plurality of rays, the step of adapting comprises 
separately adapting the despreading sequence for each ray, and the normalization of 
each error function includes adjusting a step size for said updating based on the energy 

15 of each ray. 



14. The method of claim 1 , wherein said step of adapting the despreading 
sequences comprises updating the despreading sequences in accordance with Griffiths' 
algorithm. 

20 

15. An interference cancellation system for a CDMA receiver, comprising: 
at least one antenna for receiving a CDMA transmission, said CDMA 

transmission including a signal encoded by a particular spreading sequence; 

an interference cancellation adaptation unit for adapting a plurality of 

2 5 despreading vectors to cancel interference in the received CDMA transmission, each 

despreading vector corresponding to a specific part of the spreading sequence; 

at least one filtering unit for despreading the received CDMA 
transmission using the adapted despreading vectors to recover the encoded signal, each 
filtering unit comprising a set of despreading filters, each said despreading filter using 

3 0 one of the adapted despreading vectors to despread a portion of the received CDMA 
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transmission encoded by the specific part of the spreading sequence that corresponds 
to the adapted despreading vector. 

16. The system of claim 1 5, wherein the plurality of despreading vectors 
5 consists of a number of despreading vectors equal to a length of the spreading 

sequence divided by the length of the despreading vectors, wherein all of the 
despreading vectors are of the same length. 

17. The system of claim 15, wherein the interference cancellation 
10 adaptation unit adapts each of the plurality of despreading vectors based on an error 

associated with a previous despreading operation performed using the despreading 
vector. 

18. The system of claim 15, wherein each filtering unit comprises a 
15 plurality of sets of despreading filters, each set of despreading filters including a 

plurality of despreading vectors and associated with at least one spreading factor. 

1 9. The system of claim 1 5 , wherein the at least one antenna receives the 
CDMA transmission in a plurality of rays, the system further comprising: 

20 a time delay unit for each of the plurality of rays, each said time delay 

unit for temporally aligning the rays; and 

a plurality of filtering units, each filtering unit associated with one of 
the rays for despreading the received CDMA transmission in that ray. 

2 5 20. A method for canceling interference in a code division multiple access 

(CDMA) communication system to recover a signal encoded in a CDMA transmission, 
comprising the steps of: 

transmitting on a particular channel a CDMA transmission having a 
specific signal encoded therein, said signal encoded using a particular spreading 

3 0 sequence, wherein said CDMA transmission includes at least one other signal encoded 

therein; 
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receiving the CDMA transmission having the specific signal encoded 

therein; 

filtering the CDMA transmission using at least one despreading 
sequence to recover the specific signal; 
5 adapting the at least one despreading sequence for purposes of 

canceling interference caused by the at least one other signal; and 

normalizing the at least one adapted despreading sequence to generate 
at least one despreading sequence for use in a subsequent filtering step. 

10 21. The method of claim 20, further comprising the step of adapting the at 

least one despreading sequence to account for radio channel variations, said step of 
adapting to account for radio channel variations performed according to an amplitude 
and a phase associated with portions of the received CDMA transmission. 

15 22. The method of claim 20, wherein the step of adapting to cancel 

interference further comprises calculating an error vector for each despreading 
sequence and normalizing each error vector, each normalized error vector used to 
calculate a corresponding adapted despreading sequence. 

20 23 . The method of claim 22, wherein the steps of adapting and normalizing 

comprise using a normalized Griffiths' algorithm to generate the at least one 
despreading sequence for use in a subsequent filtering step. 

24. The method of claim 22, wherein the step of filtering the CDMA 
25 transmission comprises using a plurality of despreading sequences to recover the 
specific signal, each despreading sequence corresponding to a specific part of the 
spreading sequence, wherein each despreading sequence is used to despread at least 
one portion of the CDMA transmission encoded using the corresponding specific part 
of the spreading sequence. 



30 
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25 . The method of claim 24, wherein the plurality of despreading sequences 
comprise a number of despreading sequences equal to a length of the spreading 
sequence divided by a length of the despreading sequences. 

5 26. An interference cancellation system for a CDMA receiver, comprising: 

at least one antenna for receiving a CDMA transmission, said CDMA 
transmission including a signal encoded by a particular spreading sequence; 

an interference cancellation adaptation unit for adapting at least one 
despreading vector to cancel interference in the received CDMA transmission, wherein 
10 the interference cancellation unit further normalizes the at least one adapted 
despreading sequence to generate at least one despreading sequence for use in 
subsequent filtering; and 

at least one filtering unit for despreading the received CDMA 
transmission using the at least one normalized, adapted despreading vector to recover 
15 the encoded signal . 

27. The system of claim 26, wherein each of a plurality of despreading 
vectors corresponds to a specific part of the spreading sequence and each filtering unit 
comprises a plurality of despreading filters, each said despreading filter using one of 

20 the plurality of despreading vectors to despread a portion of the received CDMA 
transmission encoded by the corresponding specific part of the spreading sequence. 

28. The system of claim 26, wherein the interference cancellation unit 
further calculates an error vector for each despreading sequence and normalizes each 

2 5 error vector, each normalized error vector used to calculate a corresponding one of the 

at least one adapted despreading sequence. 

29. The system of claim 26, further comprising a channel estimation unit 
for adapting the at least one despreading sequence to account for radio channel 

3 0 variations, wherein said adapting to account for radio channel variations is performed 
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according to an amplitude and a phase associated with portions of the received CDMA 
transmission. 



WO 01/43302 PCT/SE0( 

1/4 




Length of 
Spreading Sequence 



44 




Length of 
Symbol 



44 



42 



44- 

FJG. 3 



Length of > 
Spreading Sequence 



40 




To Filter To Filter To niter To Filter 
Set 1 Set 2 Set 3 Set 4 
,46(1) 46(2) 46(3) 46(4) 
, « 1 1 

Length of Symbol Length of Symbol 

> ^42 ^-42 



FIG. 6 



WO 01/43302 



2/4 



PCT/SEOO/02067 




WO 01/43302 



3/4 



PCT/SE00/02067 



From 

Time Deioy 
Unit 



From 
IC 

Adoptotion 
Unit 



From 
IC 

Adoptotion 
Unit 



Filter 1 



5*0) SFC/SF0 k =4 



-^54(2 ) 
Filter 21 — i 



^54(3) 



Filter 3 



r 



54(4) 



Rlter 4 



Multiplexer 
56? 



C^} SFC/SFD k =8 



Rlter 1 

If 



58(2) 



Filter 2 1 1 



^58(3) 



Filter 3f — I 



J 



58(4) 



Filter 



58(5; 



Filter 5 



58(6) 



Filter 6 



58(7) 



Filter 7 



5(8) 



Filter 8 



Multiplexer 



60 ^ 



50 



r 



24 



Multiplexer 



61^ 



To 

Chonnel 
"Estimation 
Multiplier 



52 



WO 01/43302 



4/4 



PCT/SEOO/02067 



From 
Time_ 
Delay 
Unit 



De- 
Multiplexer 



68 



7 



L, 



Filter 1 

m 



Filter 2 



Filter 3 



Filter 4 



Filter 5 
J775 



RteTT} 



3776 



Filter 7 



2Zzz 



Filter 8 



Filter 9 



-V79 



ilter 10 
J780 



• filter 11 



7781 



ilter 12 
7782 



ilter 13 



3783 



ilter 14 
1784 



ilter 15f 



1785 



■Iter 16| 



From IC Adaptation Unit 



SFC/SFDk=16 



'r 2i 



Multiplexer 



87^" 



To 

Channel 

Estimation 

Multiplier 



J 



FIG. 5 



INTERNATIONAL SEARCH REPORT 



Inter % «onal Application No 

PC i /SE 00/02067 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 7 H04B1/707 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 7 H04B 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and. where practical, search terms used) 

EPO-Internal , INSPEC, WPI Data, PAJ 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category p 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


X 


EP 0 936 749 A (EUROP AGENCE SPAT I ALE) 


1,5,8 




18 August 1999 (1999-08-18) 


Y 


page 3, line 15 -page 4, line 8 


14 


A 


page 6, line 8 -page 7, line 1 


2,6,9, 






15,20,26 




page 14, line 43 - line 52 




page 15, line 41 -page 16, line 40; 






figures 3,19 






-/-- 





Further documents are listed in the continuation of box C. 



ID 



Patent family members are listed In annex. 



•Special categories of cited docu ments : 

•A' document defining the general slate of the art which Is not 
considered to be of particular relevance 

"E* earlier document but published on or after the international 
filing date 

V document which may throw doubts on priority daim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

"O* document referring to an oral disclosure, use, exhibition or 
other means 

■p* document published prior to the international filing date but 
later than the priority dale claimed 



*T' later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

•X" document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

•V document of particular relevance; the claimed invention 
cannot be considered to Involve an Inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

document member of the same patent family 



Date of the actual completion of the international search 

7 February 2001 


Dale of mailing of the Internal tonal search report 

15/02/2001 


Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 


Authorized officer 

NHsson, M 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 



Inter *<onal Application No 

PCi/SE 00/02067 



C(Contlnuatlon) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 0 Citation erf document, wilh indication.where appropriate, of (he relevant passages 



Relevant to ctaim No. 



VAN DER VEEN A -J: "Blind subspace-based 
uplink receiver algorithm for wideband 
CDMA- 
GATEWAY TO 21ST CENTURY COMMUNICATIONS 
VILLAGE. VTC 1999-FALL. IEEE VTS 50TH 
VEHICULAR TECHNOLOGY CONFERENCE (CAT. 
N0.99CH36324), GATEWAY TO 21ST CENTURY 
COMMUNICATIONS VILLAGE. VTC 1999-FALL. 
IEEE VTS 50TH VEHICULAR TECHNOLOGY 
CONFERENCE, AMSTERDAM,, 

pages 176-180 vol.1, XP002151990 
1999, Plscataway, NJ, USA, IEEE, USA 
ISBN: 0-7803-5435-4 
paragraphs '0002! , '0003! , '05.1! 

HEIKKILA M 0 ET AL: "Interference 
suppression in CDMA downlink through 
adaptive channel equalization" 
GATEWAY TO 21ST CENTURY COMMUNICATIONS 
VILLAGE. VTC 1999-FALL. IEEE VTS 50TH 
VEHICULAR TECHNOLOGY CONFERENCE (CAT. 
N0.99CH36324), GATEWAY TO 21ST CENTURY 
COMMUNICATIONS VILLAGE. VTC 1999-FALL. 
IEEE VTS 50TH VEHICULAR TECHNOLOGY 
CONFERENCE, AMSTERDAM,, 

pages 978-982 vol.2, XP002151991 
1999, Plscataway, NJ, USA, IEEE, USA 
ISBN: 0-7803-5435-4 
paragraphs '0002! -'0004! 



1,15,20, 
26 



14 



20-23 



Foim PCT/1SA/210 (continuation of second sheet) (July 1992) 



page 2 of 



2 



INTERNATIONAL SEARCH REPORT 

•formation on patent family members 



Inter -♦tonal Application No 

PCi/SE 00/02067 



Patent document 
cited in search report 



Publication 
date 



Patent family 
members) 



Publication 
date 



EP 0936749 



18-08-1999 



FR 
JP 



2774831 A 
11340952 A 



13-08-1999 
10-12-1999 



Form PCT/1SA/210 (patent family annex ) (July 1982) 



